QUASICONVEXITY IN THE CURVE COMPLEX 
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1. Introduction 

Let 5 be a surface of genus g with n punctures, and assume 3g — 3 + n > 1. Associated 
to S is an object C{S) called the complex of curves, whose vertices are homotopy classes of 
nontrivial, nonperipheral simple closed curves. A /c-simplex of C{S) is a collection of k + 1 
disjoint nonperipheral homotopically distinct simple closed curves. The dimension of the 
complex is 3(7 — 4 + n. We are interested in the 1-skeleton Ci{S) which is endowed with a 
metric d{-, •) which assigns length 1 to every edge. 

In we proved that Ci{S), with this metric, is 5- hyperbolic in the sense of Gromov and 
Cannon. This fact has applications to the study of mapping class groups and hyperbolic 
3-manifolds j7| IHl HJ. See also Bowditch ^ for a new and more concrete proof of the 
hyperbolicity theorem. 

In the study of Heegaard splittings it is of interest to consider the set of essential curves 
in the boundary of a handlebody which bound disks ~ see Casson-Gordon ;.3^, Hempel |^, 
Johannson and Schleimer ITTI. In slightly more generality, for a compact, orientable 
3-manifold M with boundary component S we can define the set of (homotopy classes of) 
boundaries of essential disks: 

A{M,S) = {[dD] : {D,dD) C {M,S) is an essential disk} C C{S). 

The purpose of this note is to prove 

Theorem 1.1. A{M,S) is a K-quasiconvex subset of C{S), where K depends only on the 
genus of S. 

Recall that a subset y of a geodesic metric space {X, d) is K-quasiconvex if for any pair 
of points 2/1, 2/2 £ y any geodesic in X joining them stays in a i^-neighborhood of Y. This 
theorem can be viewed as something of an analogy to a result on quasiconvexity of sublevel 
sets in C{S) for certain length functions arising from Kleinian representations, which plays 
a central role in 8, 9^. 

Theorem ll.il will be a special case of more general theorems about quasi-convex subsets of 
C{S) obtained by the combinatorial processes of curve replacement and train-track nesting. 

Curve replacement is the standard process of simplifying intersections with a closed curve 
in a surface by surgery, which is usually used to obtain upper bounds on distance in C{S). 
We will treat this with a bit of care in Section |2 because we need to consider well-nested 
curve replacements. In Section |1] we will prove: 
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Theorem 1.2. There exists K = K{S) such that the vertices of a well-nested curve replace- 
ment sequence form a K-quasiconvex set in C{S), which moreover is Hausdorjf distance K 
from a geodesic in C{S). 

In order to prove this theorem we will consider nested train tracks in Section 13 and prove 
the following statement (stated more precisely later on): 

Theorem 1.3. The vertices of a nested train-track sequence with bounded steps form a 
K-quasiconvex set in C{S), which moreover is Hausdorff distance K from a geodesic in 
C{S). 

These two theorems, together with Proposition 12.11 which produces curve-replacement 
sequences lying in A(M, S), will be enough for the proof of Theorem ll.il which will appear 
at the end of Section ^ 

2. Curve Replacement 

A closed curve in S is essential if it is homotopically nontrivial and nonperipheral (not 
homotopic to a puncture of S). Two essential curves a and h are in minimal position if 
they intersect transversely and the number of intersection points \a fl b\ is minimal over 
all representatives of their respective homotopy classes. This number is the geometric 
intersection number of the homotopy classes, written i([a], [6]) or just i(a, h). 

Consider two simple curves a and h in minimal position, and let J C a be an interval 
with J r\b ^ %. For any x,y G J let [x, y] denote the subinterval of J with endpoints x and 
y, and similarly {x,y), {x,y] etc. 

A curve replacement with respect to (a, 6, J) is the construction of a new curve ai and a 
new interval Ji C J in one of the following ways: 

(1) Let w be an interval of b with int{w) n a = 0, and endpoints p,q & int{J). 

If w is incident to opposite sides of a at its two endpoints. Let Ji = \p', q'] where p' 
is slightly to the right of p and q' is slightly to the right of q, so that JiCib = {p, q]rib. 
Let w' be a slight perturbation of w in a regular neighborhood so that the endpoints 
of w' are p' , q' and w' and w are disjoint. Define ai to be the composition w' * Ji. 





Figure 1. The two curve replacements using a single arc w. In each case 
oi is thickened. 

If w is incident to the same side of a at both endpoints, we call w a wave. In this 
case, let us also assume that w is innermost, i.e. that there is no other wave W2 
with endpoints inside [p, q] incident to w on the same side of J such that w and W2 
are homotopic with endpoints on J. In this case let Ji = [p' , q'] where p', q' € {p, q) 
and Ji n 6 = {p, q) fl b. Again move w m. a, regular neighborhood to obtain w' with 
endpoints p' ,q' , and lei ai = w' * Ji. 
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(2) Let wi and W2 be two waves incident to J on opposite sides of a, with endpoints 
pi,qi and P2,q2 respectively. Assume that pi < qi and p2 < <?2 after fixing some 
orientation on J. Suppose either that qi = p2 or qi = q2- Move each of wi and 102 
slightly inward, as above; in the case qi = q2 do this so that q[ = q2- In either case 
we obtain w'^ with endpoints p[ < q'^. Now let oi = w'l * [p'i,P2] * ^^^2 * [^2'9i]- 
p' = m.m{p'i,P2). In the case that qi = p2 set q' = q2, and in the case of qi = q2 set 
q' = max(p'^,p2). Finally set Ji = [p',g']. 

We call this a double wave curve replacement. 




Figure 2. The two types of double wave replacements. Note that in the 
qi = P2 case ai is not embedded, but can be perturbed to be. 

Note that in case (1), and case (2) when qi = q2, ai is simple, and in case (2) when qi = p2 
it is homotopic to a simple curve (the arcs [pi,P2] and [^1,^2] overlap but after moving 
them slightly to opposite sides of a we get a simple curve). In all cases ai is homotopically 
nontrivial, which follows from the assumption that a and b are in minimal position. 

In the non-wave and double wave case it is easy to check that oi is also nonperipheral. 
If S is closed then of course ai is always nonperipheral. 

We note the special case of a double- wave replacement with pi = p2 and qi = (72 • In this 
case i(a, b) = 2 and ai is homotopic to b. 

One can also check that oi and b are in minimal position - here in the single wave case 
we must use the condition that the wave is innermost. 

Note that all intersections of oi with b lie in Ji. For the curve replacements in case (1) 
and the double wave replacement when qi = q2, we have in particular 

i{ai,b) < |Ji n6| < \ Jnb\. (1) 

For the double wave replacement when qi = p2 the counting is slightly different and we get: 

i{ai,b) <\Jinb\ + l<\Jnb\. (2) 

We also define, for completeness, a curve replacement in the case that J H 6 = to be 
oi = b, and Ji = 0. If J H 6 contains exactly one point then we are in the non-wave case of 
part 1 with p = q, and the replacement is again oi = 6, Ji = 0. 

Nested curve replacement. Given a and b in minimal position, a nested curve re- 
placement sequence is a sequence {(a^, Jj)} of curves a = ag, ai, 02, . . . , a„ and segments 
a D Jq D Ji D ■ ■ ■ D Jn such that Jq contains all the points of a n 6, and aj+i, Jj+i are 
obtained by a curve replacement from (a, b, Ji). 
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Proposition 2.1. Given any a,b in minimal position, and an interval Jq C a containing 
a Ob, there exists a nested curve replacement sequence {(ai, Jj)} such that 

• Oi is nonperipheral for all i. 

• If S is a boundary component of a compact 3-manifold M and a and b are boundaries 
of compressing discs, then the ai can be chosen to be boundaries of compressing discs. 

• The sequence terminates with On homotopic to b. 

Proof. The sequence is chosen inductively. To satisfy the first statement, at each stage we 
choose a curve replacement configuration as in the definition, noting that if there are no 
non-wave curve replacements and every single wave replacement yields a peripheral curve, 
then there must be a double wave replacement, which will yield a non-peripheral curve. 
The intervals Jj are automatically nested by the definition. The process terminates, with 
a„ homotopic to b, because the numbers | Jj fl 6| are strictly decreasing by and Q. 

To prove the second statement, note first that since S is closed the non-peripheral prop- 
erty is automatic. We will inductively construct each ai using a wave curve replacement. 
We recall from the definition of curve replacements and induction, that for i > 0, Oj in- 
tersects b transversely and n & C Jj (for i = this is true by hypothesis). Let i? be a 
properly embedded disk in M with boundary 6, and suppose by induction that there exists 
a properly embedded disk Ai with boundary Cj. If i{ai,b) = we are done, so suppose 
i{ai, b) > 0. 

We may assume that Ai and B intersect transversely. Their intersection locus can be 
assumed to consist of properly embedded arcs, since the closed-curve components can be 
removed by an exchange that does not affect Oi and b. Now let e be an innermost intersection 
arc on B, i.e. an arc that, together with an arc w onb bounds a disk E in B whose interior 
is disjoint from Ai. Thus int{w) is disjoint from a, and hence from Jj. The endpoints p,q 
of w lie on a,, and hence on Jj. The arc [p,q] C Ji together with e bounds a subdisk of 
F Ai. The disk E L) F has boundary [p, q] * w which, after a slight isotopy, is the curve 
replacement Oj+i obtained from (a, b, Ji) using the wave w. □ 

Distance in C{S). Using curve replacements one can bound distance in C{S) in terms of 
intersection number. One such bound is: 

d{a,f3) <i{a,fi) + 1 (3) 

(see Lemma 1.1 of Bowditch pp. For large intersection numbers a better bound is logarithmic 
in i(a,/3) - see also Hempel [1] and Masur-Minsky 

If {(oj, Jj)} is a curve replacement sequence, we note that |aj+i PI Jj| < 2. It follows 
(taking a little care when there are two double-wave replacements in a row) that 

iiai,ai+i) <4. (4) 

From this and Q we obtain 

d(aj,aj+i) < 5. (5) 

We note that © is probably not sharp, even in the case of double-wave replacements, 
but it will suffice for our purposes. In the case of one-wave replacements (the only case 
relevant to Theorem ll.l|) . we always have i{ai,ai+i) = and d{ai,ai^i) < 1. 
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3. Train tracks 

A train track on a surface S is an embedded 1-complex r satisfying the following prop- 
erties (see Penner-Harer for more details). Each edge (called a branch) is a smooth 
path with well-defined tangent vectors at the endpoints, and at any vertex, (called a switch) 
the incident edges are mutually tangent. The tangent vector at the switch pointing toward 
the interior of an edge can have two possible directions, dividing the ends of edges into 
"outgoing" and "incoming" directions, neither of which can be empty. For the tracks that 
we consider there will be a single switch. Each component of 5 \ r has negative generalized 
Euler characteristic which is the usual Euler characteristic minus 1/2 for every outward 
pointing cusp (internal angle 0). This means that we exclude annuli, once-punctured discs 
with smooth boundary, or unpunctured discs with 0, 1, or 2 cusps. The last are called 
bigons. 

A train route is a nondegenerate smooth path in r. It traverses a switch only by passing 
from incoming to outgoing edge or vice versa. A transverse measure on r is a non-negative 
function fj, on branches satisfying the switch condition that for any switch the sums of /i 
over outgoing edges equals the sum over incoming. A closed train route induces counting 
measure on r. 

A train track is recurrent if every branch is contained in a closed train route. A curve /? 
is carried on r if there is a homotopy of S taking /? to a set of train routes. Then f3 induces 
a measure on r which uniquely determines it. 

A train track a is carried by r, written cr ^ r, if there is a homotopy of the surface such 
that every train route of a is taken to a train to a train route of r. We also say that a is 
nested in r. We write a < r if cr is a suhtrack of r; that is, cr is a train track which is a 
subset of T. 

For a recurrent train track r let P{t) denote the polyhedron of transverse measures 
supported on r. We note that -P(t) is preserved by scaling so it is a cone on a compact 
polyhedron in a projective space. We can consider all of these polyhedra as subsets of the 
measured lamination space MC{S)^ and then a ^ r is equivalent to P{a) C P{t)., and 
cr < r is equivalent to P{(t) being a face of P{t). By int{P{T)) we will mean the set of 
measures on r which are positive on every branch (recurrence implies that this is nonempty). 

A vertex of the projectivization of P{t) is an extreme point, and corresponds to a line 
in dP^r). By abuse of notation we will let "vertex" denote any non-zero point on this line. 
After scaling, a vertex can always be realized by the counting measure on a single simple 
closed curve (see §4.1]), which we call a vertex cycle. 

Because the set vert{T) of vertex cycles of r is finite and there are finitely many homeo- 
morphism classes of train tracks in S, there is a constant B such that 

(immc(s'){f ert(r)} < B. 

For tracks r and a, define 

dT{T,a) = min d{l3,a) 

l3(ivert(T) 
a£vert{cr) 

Note that this is not a distance function on the set of tracks. 

Our goal in this section is to prove Theorem 1 1.3( which we restate here more precisely: 
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Theorem II. 3L Given M > there exists K such that if ■ - - ~< ~< t„_i ~< ■ ■ ■ ~< ti ~< tq 

is a sequence of nested train tracks such that dT{Ti+i,Ti) < M then the set of vertices of the 
Ti is K-quasiconvex in C{S). 

A track is large if all complementary components of the track are disks or once-punctured 
disks. We have: 

Lemma 3.1. // a train track r is not large then for any a, (3 carried by r, d{a,(3) < 2. 

Proof. Since r is not large, there is an essential simple closed curve 7 which misses r, and 
hence both a and /?; hence d{a, (3) <2. □ 

This lemma will mean that we will be able to restrict our attention to large tracks. Let 
(7 be a large track. A diagonal extension of o" is a track k such that a < k, and every branch 
of K \ (T is a diagonal of a. This means that it is an edge that terminates in corners of a 
complementary region of a. 

Let E{a) denote the (finite) set of all recurrent tracks which are diagonal extensions of 
a. Let 

PE{a)= U Pi^) 

KeE(cT) 

Let int{PE{a)) denote the set of measures ^ S PE{a) which are positive on every branch 
of a. Next for r a large track, let 

N{t)= (J E{a), 

cr<r 
a large 

and define 

PiV(T) =U«e^(,)P(K). 
This can be thought of as a neighborhood of P{t). Let 

int{PN{T)) = IJ int{PE{a)). 

a large 

We will need the following lemmas proved in [SJ. 

Lemma 3.2. There is a constant D such that if a ~< t are a pair of large recurrent tracks 
and dxir^a) > D, then PN{a) C int{PN{T)) 

This lemma is stated in |6j for generic tracks, i.e. those with trivalent switches, but any 
track can be perturbed to a generic track without changing its vertex set or polyhedron of 
measures (by "combing" ~ see Penner-Harer | Ll(Ji §1.4]), and it is easy to see that this can 
be done simultaneously for cr and r. 

Lemma 3.3. If a is a large track, 7 € int{PE{a)) and d{^,(3) < I, then f3 G PE{a). 

In fact this implies 
Lemma 3.4. If a is a large track then 

Mi{int{PN{cj))) C PN{a) 
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where J\fk{int{PN{a))) denotes the /e-neighborhood in C(S) of the vertices of C{S) con- 
tained in int{PN{a)). 

We will also need the following lemma. 

Lemma 3.5. Let t be a large recurrent track and v a vertex of t. Then v ^ int{PN{T)). 

Proof. First we claim that dim{P{T)) > 2 for any large recurrent track r. Let b be the 
number of branches, s the number of switches and / the number of complementary discs. 
Then 

xiS) = f-b + s 

so 

dim{P{T)) >h-s = f- x(S), 

since 6 — s is a lower bound for the dimension of the solution set to the switch conditions 
and the recurrence of r gives us at least one solution with all positive weights. The latter 
quantity is at least 2 except in the case that 5 is a punctured torus, where x{S) = — 1 and 
/ = 0. However in this case it is easily checked directly that dim{P{T)) = 2, so the claim 
is proven. 

Suppose now that the lemma is false. By definition then, there must be some large 
subtrack a < r, and track k € E{a) such that a representative ai of v is carried by n 
and assigns positive weights to the branches of a. We may assume that ai assigns positive 
weights to every branch of k as well - deleting branches of n if necessary. Let 02 be 
a representative of v carried on r. We may assume that a2 puts positive measure on 
every branch of r \ (t, otherwise we may remove those branches, obtaining a smaller track 
containing a for which f is a vertex. We now wish to arrive at a contradiction. 

By an admissible deformation of an edge e of k\ a, we mean a homotopy, preserving 
endpoints and tangency to a, to a path e' such that aUe' is still a train track. In particular 
e' is allowed to have segments tangent to a. 

We say an edge e of k \ c intersects an edge / of r \ a inessentially if e can be deformed 
admissibly to an edge e' which is either disjoint from the interior of /, or traverses a train 
route in cr U / . Suppose that all intersections of r \ cr with /c \ cj are inessential. Then k can 
be deformed to be carried in a track f containing a, on which v puts a measure positive on 
every edge, and such that r and f are subtracks of a common train track uj. 

Suppose first that f < r. Since a is large so is f, but then by the first claim dim{P{f)) > 
2, which means the projectivized polyhedron has dimension at least 1, and any extreme 
point could not be in its interior. Thus v G int{P{T)) means that v is not extreme in P(r), 
and hence not in P{t). 

Next suppose that f is not a subtrack of r. In this case v is represented by two distinct 
measures on a;, which contradicts the injectivity of the map P{oj) M.C{S). 

We are left with the possibility that an edge b^ of r \ cj has essential intersection with b^ 
in K\a. Both edges lie in some complementary disc or once punctured disc R of S\a, and 
we note that 6^ is a diagonal but br does not need to be. The representative 02 of v assigns 
positive weight to b-r, and the representative ai assigns positive weight to b^- 

We may assume that br and 6^ have a unique intersection point x if i? is a disk, or possibly 
two intersection points if i? is a punctured disk. Let x be one of the points in the latter 
case. We may also assume, possibly after admissible deformations of k, that there are no 
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inessential intersections of k and r, and that every edge of k that is admissibly deformable 
into r already lies in r. 

Let r and k be the lifts of the tracks r and k to the universal cover. Each contains the 
lift a of a. Let x £ Rhe lifts of x and R. Let Si, 02 be lifts of ai, a2 that pass through x, 
and let brjb^ be the lifts of br and 6^ that intersect at x. Since ai ~ 02, ai and 02 must 
intersect at some other point y so that the segments of 5i and 02 from x to y bound a disc 
D. The point y may or may not be in the interior of a complementary domain of a. 

We will now build a track ai that contains a. To form ai, add to 5 any branch of qi and 
a2 that is entirely contained in dD. Since dD is embedded none of these branches cross 
and we obtain a train track. Notice that we do not introduce any bigons, since neither 
r nor k. have any, and we have already deformed k so that no edge of k \ r is admissibly 
deformable into r. Thus any complementary disc of ai still has negative generalized Euler 
characteristic. 

Next consider R n D. It is bounded by one or more edges of a, a subsegment of br 
that goes from a switch Pi to x and a subsegment of b^ from x to a switch P2. Replace 
this latter pair of segments with a smooth path joining Pi to P2 in the same homotopy 
class rel endpoints (and maintaining tangency at the switches). The assumption that the 
intersection is essential implies that the subdisc R' of D bounded by this smooth path and 
the edges of a is not a monogon. If R' is a not a bigon, we add this edge to ai and replace 
D with D' = {D \R) U R'. Note that ai still has no bigons. If R' is a bigon, the path can 
be admissibly deformed into a and we do not add it to ai. Now let D' = D \ R. 

We perform the same construction if y is in the interior of a complementary domain as 
well, noting that y is also an essential intersection point. The new disc D" has smooth 
boundary except possibly for one cusp at the point y (if y was not an interior point). Thus 
its generalized Euler characteristic is positive. However it is a union of complementary discs 
of CTi, each of which has negative generalized Euler characteristic. Since generalized Euler 
characteristic adds, we have a contradiction. □ 

We are now ready to give the proof of the quasiconvexity theorem for nested sequences 
of tracks. 

Proof of Theorem M.S^ Let {rn} be our nested sequence, so that Tj+i -< Ti and ^^(''"i, T"i+i) < 
M. We may assume that all Tj are large. For if some Tj is not large so are all Tj for j > i, 
and since all are carried in Tj, Lemma l3 . 1 1 implies that dT{Tj,Tk) < 3 for all j,k > i, and 
hence we may ignore these tracks. Using the number D given by Lemma 13.21 the condition 
dT{Ti,Ti+i) < M implies that we may inductively find a subsequence (with = 0) such 



that 




(6) 



and for any r„ we have 



(7) 



for some ij. 

Lemma l3. 21 then says that 
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ATk-iiPNin^^J) Cint{PN{T,^)). 
Applying this to the vertices, and using Lemma 13.51 we find 

dT{Ti^,TiJ > \k-j\ 



(8) 



for any j, k in the subsequence. 

InequaUty together with the bound diam{vert{T)} < B, implies that any sequence 
of vertices of the Tj. forms a X-quasigeodesic with K = K{D,M,B). By (5-hyperboIicity 
of C{S), any geodesic joining the vertices of this sequence stays within some fixed distance 
M'{M,B,D,6) of it. Thus [jvertin.) is M'-quasi-convex. 

Now by 0, vert{Ti) for any i is within D + B of some vert{Ti-). Again by (5-hyperbolicity, 
there exists M" = M"{B, D, 5) such that any geodesic joining vertices of the Tj stays within 
distance M" of a geodesic joining some pair of vertices of the Uj . 

Combining these two facts we see that (Jfert(rj) is a M' + M" quasiconvex set, and 
moreover that it is Hausdorff distance M' + M" from a geodesic connecting vertices of Tj^ 
and the last . □ 



In this section we will restate Theorem 11.21 more precisely, and apply Theorem 11.31 to 
prove it. In order to do this, given a nested curve replacement sequence (oj, Jj) we will 
construct a sequence of nested train tracks carrying b such the vertices of are a bounded 
C(S')-distance from [oj]. 

One-switch train tracks. Let a and b be two essential curves intersecting minimally and 
let J be an interval in a such that J n 6 is non-empty. We wish to construct a train track 
Tj closely associated to the "first return map" of b to J. The quotient of J U 6 obtained by 
squeezing J to a point P is a 1-complex, and we may impose a switch structure on P by 
declaring that tangent vectors at P pointing to interiors are all outgoing for edges leaving 
a on one side and incoming for edges leaving a on the other. This makes the quotient, 
which we call Tj, a "bigon track": it satisfies all the conditions for being a train track 
except for the possibility of bigon complementary regions. The other disallowed types of 
complementary regions fail to occur because a and b intersect minimimally. 

If we identify the opposite sides of any bigon in Tj we obtain a new 1-complex rj, still 
with a switch structure. This will be a train track provided that the identification can be 
performed as a homotopy of the surface S, and in this case we say that J is a good interval. 
The following lemmas will allow us to use this construction effectively: 

Lemma 4.1. Let a and b be essential curves in S intersecting minimally. 

(1) There exists a good interval J C a containing all points of aCib. 

(2) Any subinterval of a good interval is good. 
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Proof. A component QoiS\aUbisa rectangle if it is a disk and its boundary, traversed 
from the inside, is a path meeting exactly four intersection points of a Pi 5. By an Euler 
characteristic argument, there must be at least one region Q which is not a rectangle. Let 
I C a be an open interval between two successive points xi,X2 of a D b, which lies on the 
boundary of a non-rectangle Q. We claim that J = a \ / is a good interval. 

To see this, squeeze J to a point and let be the complementary region of the resulting 
Tj which contains Q. For each i = 1,2 the arc of b that passes through Xi is on the boundary 
of and traverses the switch P smoothly. If Q were a bigon, its boundary would consist 
of two arcs of b passing smoothly through xi and X2 and meeting in cusps at both ends. 
The preimage of these cusps would consist of two arcs of 6\ a, and this would force Q to be 
a rectangle, a contradiction. Furthermore, because Tj has a single switch P, the arcs of b 
through Xi are the only smooth arcs through P on the boundary of complementary regions. 
As they are on the boundary of Q which is not a bigon, every bigon of Tj meets the switch 
only at its cusps, and hence has exactly two branches of Tj in its boundary. Consider a 
connected component of the union of bigons in the complement of the switch. It must be 
a disk (with punctured boundary) with two branches in its boundary - the only other way 
of gluing such bigons together gives a sphere minus two points, which is impossible. Hence 
the collapse of bigons can be performed on each connected component, yielding the desired 
track Tj. 

For part (2): Suppose J C a is good, let J' C J be an interval which intersects b, and 
suppose S is a bigon complementary region of Tj,. Every arc of 6 \ J' is a train route for Tj, 
so clearly Tj/ -< Tj. Thus after a homotopy of S we can assume the branches of Tj/ travel 
along branches of Tj, and B is taken by this homotopy to a collection of complementary 
regions of Tj, attached smoothly along arcs of Tj. The generalized Euler characteristic of 
any complementary region is nonpositive and zero if and only if it is a bigon or an annulus. 
Since B is simply connected and the characteristic of a union of complementary regions is 
additive, these regions must necessarily be bigons. Hence the bigon collapse Tj tj also 
collapses B. Since this collapse can be performed by a homotopy of S, this same homotopy 
collapses all the bigons of Tj,, so J' is good. □ 

With this in mind, let us say that {(aj, Jj)} is a well-nested curve replacement sequence 
if it is a nested curve replacement sequence and Jq C a is a good interval. We can now 
restate Theorem 11.21 

Theorem 11.21 There exists K = K{S) such that, if a and b are in minimal position 
and {(oj, Jj)} is a well-nested curve replacement sequence, then the vertices [oj] form a 
K-quasiconvex set in C{S) which moreover are Hausdorff distance K from a geodesic in 
C{S). 

Proof. Now let Jq C o be a good interval which contains a H 6, and let {(oj, Jj)} be a curve 
replacement sequence, terminating with [a„] = [6]. Using Lemma l4.ll each Jj is good, and 
so we obtain a sequence of tracks Tj = rj.. As in the proof of Lemma l4. 11 we have: 

Lemma 4.2. For each i, Tj+i -< t-i, and furthermore each Ti carries b. 



Next we observe that 



d{ai,vert{Ti)) < 5 



(9) 
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To prove Q, we observe that Oj is composed of one or two arcs of b and one or two arcs 
along Jj. Hence after after isotopy it intersects at most twice at the switch P. Each 
vertex cycle of Tj passes through the switch at most twice. Hence i{ai,v) < 4 for any vertex 
V of Ti, and the distance bound follows from 

Since, by ©, d{ai,ai+i) < 5, we may conclude by the triangle inequality that 

dT{Ti,Ti+i) < 15. 

(As in Section 12 we note that this is probably not sharp. In the case of one- wave replace- 
ments the bound obtained is 7.) 

Thus the hypotheses of Theorem ll.3l are satisfied, so that {vert{Ti)} form a quasiconvex 
set. Inequality Q then gives a quasiconvexity bound for {[aj]}, completing the proof of 
Theorem 11.21 □ 

Proof of the main theorem. The proof of Theorem 1 1 . 1 1 can now be easily assembled: 

Given two vertices of A(M, S), represent them in minimal position as a, b and let Jq C a 
be a good interval containing adb (by Lemma l4.1[) . Proposition 12.11 gives us a nested curve 
replacement starting with (oq, Jq), which is well-nested by choice of Jq, and whose vertices 
are all in A{M,S). By Theorem 11.21 this set is ET-quasiconvex. It follows that A{M,S) is 
iC-quasiconvex. □ 
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